public class JumpGame {
    /**
     * 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
     * 数组中的每个元素代表你在该位置可以跳跃的最大长度。
     * 判断你是否能够到达最后一个下标。
     * @param nums
     * @return
     */
    public boolean canJump(int[] nums) {
        int max_step =0;
        for (int i=0;i<nums.length;i++){
            max_step = Math.max(max_step,i+nums[i]);
        }
        if (max_step<nums.length-1){
            return false;
        }

        return true;

    }
}
